#include<stdio.h>
int main()
{
	int i, j, t, s, num;
	scanf_s("%d%d", &i, &j);
	if (i > j)
	{
		t = i;
		i=j;
		j=t;
	}
	for (s = 1; s <= i; s++)

	{
		if((i%s)==0&&(j%s)==0)
		{
			num = s;
		}
	}
	printf("%d", num);
	return 0;

}